depth-first search перевод

• Поиск в глубину

• depth first search:    поиск вглубь
• best-first search:    выбор оптимального решения в начале поиска (в ЭВМ)
• breadth first search:    поиск в ширину (метод анализа структуры дерева, при котором каждыйуровень полностью подвергается анализу до перехода к следующему уровню)

Примеры

Больше примеров:   Следующая＞

All depth-first search trees and all Hamiltonian paths are Trémaux trees.
Все деревья поиска в глубину и все гамильтоновы пути являются деревьями Тремо.

The tree constructed in this way is known as a depth-first search tree.
Дерево, построенное таким образом, известно как дерево поиска в глубину.

Both of these numbers may be computed in linear time as part of the depth-first search.
Оба эти числа могут быть вычислены за линейное время как часть поиска в глубину.

Algorithmically, these numbers may be assigned by performing a depth-first search and assigning each node's number in postorder.
Алгоритмически эти числа можно назначить путём осуществления поиска в глубину и назначения каждому узлу числа Стралера в обратном порядке.

The Fraysseix–Rosenstiehl planarity criterion, characterizing planar graphs in terms of a left-right ordering of the edges in a depth-first search tree.
Критерий планарности де Фрейсекса — Розенштиля, описывающий планарные графы в терминах упорядочения слева направо в дереве поиска в глубину.